منابع مشابه
Monotone interval eigenproblem in max-min algebra
Institute of Mathematics of the Academy of Sciences of the Czech Republic provides access to digitized documents strictly for personal use. Each copy of any part of this document must contain these Terms of use. This paper has been digitized, optimized for electronic delivery and stamped with digital signature within the project DML-CZ: The Czech Digital Mathematics Library The interval eigenpr...
متن کاملEigenspace of a circulant max-min matrix
Eigenvectors of a max-min matrix characterize stable states of the corresponding discrete-events system. Investigation of the max-min eigenvectors of a given matrix is therefore of a great practical importance. The eigenproblem in max-min algebra has been studied by many authors. Interesting results were found in describing the structure of the eigenspace, and algorithms for computing the maxim...
متن کاملStructure of the eigenspace of a Monge matrix in max-plus algebra
A complete description of the eigenspace structure for a given n × n Monge matrix in a max-plus algebra is presented. Based on the description, an O(n2) algorithm for computing the eigenspace dimension is formulated, which is faster than the previously known algorithms. © 2007 Elsevier B.V. All rights reserved. MSC: primary 04A72; secondary 05C50;15A33
متن کاملMonotone Proper Interval Digraphs and Min-Max Orderings
We introduce a class of digraphs analogous to proper interval graphs and bigraphs. They are defined via a geometric representation by two inclusion-free families of intervals satisfying a certain monotonicity condition; hence we call them monotone proper interval digraphs. They admit a number of equivalent definitions, including an ordering characterization by so-called MinMax orderings, and th...
متن کاملApproximative Methods for Monotone Systems of Min-Max-Polynomial Equations
A monotone system of min-max-polynomial equations (min-maxMSPE) over the variables X1, . . . , Xn has for every i exactly one equation of the form Xi = fi(X1, . . . , Xn) where each fi(X1, . . . , Xn) is an expression built up from polynomials with non-negative coefficients, minimumand maximum-operators. The question of computing least solutions of min-maxMSPEs arises naturally in the analysis ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2002
ISSN: 0024-3795
DOI: 10.1016/s0024-3795(01)00488-8